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An  Application  of  the  huality  iheoreia  of 
Linear  Programming  to  Testing  hypotheses 
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Summary ;  The  problem  of  testing  a  compos  it >  hyp  thesis 

versus  a  composite  alternative  is  considered  fr  vi  the 
IJayman-Pearson  viewpoint  v;l.erc  the  pa’snietc?  space  ansi 
sample  space  are  both  finite.  The  problem  is  shov  \  to 
be  a  linear  programming  problem  and  the  duality  thecvx..u 
1 3  invoked  to  obtain  results  concerning  least  favorab.  e 
a  priori  weighting  functions  ar.c  their  use  in  obtaining 
optimal  tests, 
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1.  Introduction:  In  this  paper  we  discuss  some  specialized 
aspects  of  the  Neyman-Pearson  problem  in  testing  hypotheses. 

In  particular*  w  e  are  concerned  with  the  method  of  weight 
functions  which  are  Introduced  to  reduce  a  composite  hypothesis 
to  a  simple  hypothesis*  a  composite  alternative  to  a  simple 
alternative.  It  has  been  pointed  out  by  Wald  [9]*  pages  199  207 

Lehmann  [73*  pages  2-9  to  2-l£*  and  others  that  if  one  has  a 
testing  hypotheses  problem  and  one  collapses  it  to  a  simple 
hypothesis  versus  a  single  alternative  in  such  a  manner  that  an 
Q cQ  -most  powerful  test  for  the  auxiliary  problem  has  a  power 
curve  that  satisfies  certain  properties*  then  this  test  is 
°^0-optimal  for  the  orlglml  problem.  That  thlB  collapsing  can 
be  achieved  follows  in  special  cases  from  the  Interrelationships 
in  decision  theory  involving  Bayes  solutions  and  the  admissible 
olass.  These  results  in  decision  theory*  in  turn*  stem  from 
some  basic  theorems  on  the  theory  of  convex  bodies  or  simple 
consequences  of  these  theorems  involving  the  theory  of  games. 
Furthermore,  the  theory  of  games  is  intimately  relate.  .  to  the 
theory  of  linear  programming  (eg.*  the  fundamental  theorem  in 
both  cases  is  a  direct  consequence  of  the  theorem  that  non-inter- 
secting  convex  sets  can  be  separated  by  a  hyperplane).  We  wish 
to  point  out  that  for  some  simple  problems  of  the  Neyman-Pearson 
testing  hypotheses  variety  the  theory  of  linear  programming  seems 
Ideally  suited  and  that  from  a  single  technique  many  important 
results  immediately  follow. 


s 


•'2~ 


2,  Summary  of  the  duality  theorem  of  linear  pro,;raramln&; 


For  completeness  sake,  we  first  summarize  some  necessary 
results  from  the  theory  of  linear  programming.  For  self- 
contained  references  to  proofs  of  the  results  of  this  section 
sea  the  papers  Dfihtzig  [l],  Gale  [33*  Gerstenhaber  [$],  and 


Gale,  Kuhn,  Tucker  [IjJ.  As  datum 

us  be  given  an  array  of  reals  numbers  | 
j  -  1,2,..  and  r-e  1  numbers  b^b^,,... 
Problem  2.1:  Let 


of  the 


*bnand  c 


problem  3.©t 
=  1,2, . .  .raj 

l»c2»*"’t*V 


(x. 


for  j 


1,2, 


,n  and 


“u  b  4  °i ror  1  ■ 1'2 . a  >  ; 

to  find  x‘°U  F  such  that  ia  a  maximizer  of  'll  ,b  x 

”  ~  J  J  j 


(i.e.,  such  that  zL-.b.x,  <.  2l.b  xs 

J  J  j  J  J  j 


(0) 


all  x  6  F), 


ProDlem  2.2:  Let 

H  =  (y1ry2,...,yiQ):  >  0  for-  i  =  l,2,..ya  and 

ZZ  i  y±  ai j  >  b  j  f or  i  35  1 • 2 , . . . ,n  J  ; 
to  find  H  such  that  is  a  minimi zer  of  21  c.y 

“  i  i  1 

(i.e.,  such  that  ^ic1J1  >/  all  2  £.  H). 


Theorem  1: 


a)  There  exists  a  solution  to  Problem  2.1  if  and  only  if 
there  exists  a  solution  of  Problem  2.2. 

b)  If  x  6  P  and  y  €  H  then  Z  b,l  ^  c  y 

_  j  j  ;}  1  i  1 

c)  If  3$^  and  ^  are  solutions  of  Problems  2.1  and  2,2 

respectively 3  then  XL  =  T~  c^y^ ^ ^ . 

d)  If  x(1)  6  Ps  j_{1)  6  H  and  >  SIiciyi(1) 

then  x^^  and  2/^  are  solutions  to  Problem  2.1  and 
2.2  respectively. 

Problems  2.1  and  2,2  are  said  to  be  dual  to  each  other. 
Note  that  these  problems  are  simultaneously  solved  if  we  can 
satisfy  the  hypothesis  of  part  d)  of  the  theorem  which  does 
not  require  a  minimization  or  maximization  feature.  This 
dombined  version  is  called  the  symmetric  form  of  the  problem. 


3.  Simple  hypothesis  vs.  single  alternative: 

We  apply  the  results  of  section  2  to  prove  a  simple  case 
of  the  well-known  Neyrnan-Pearson  Lemma.  Our  interest  is  not 
in  the  result  of  the  theorem  but  in  the  techniques  of  the  proof 
which  will  be  utilized  in  sections  1^.  and  5* 

Let  Uq  and  be  two  states  of  nature;  let  S  be  the 

sample  space  with  a  finite  set  of  points  x1»X2»...,xn  and  let 
?  |  *->0  j  =  f^,  and  P  (  xi  |  =  Si  for  1  =  1,2*  . . . ,n. 

Let  =  (02.r02»  *  *  *  J0n)  be  tile  randomized  decision  rule  which 
asserts  that  if  x^  is  observed  we  should  accept  c*o  and  1 
with  probabilities  1  -  0^  and  0^  respectively  (naturally 
0  4  $i  4  1  for  1  =  1,2,..  .^i).  Each  decision  rule  £  is 
appraised  by  its  error  vector  ( <*.  (£).  pig))  where 
*  (£)  =  2Zt  t  h  (  the  probability  of  the  error  of  type  x) 
and  =  1  (the  probability  of  the  error  of  type 

II).  The  Neyman-Pearson  problem  is  to  find  such  that  for 

a  preassigned  q,  (the  significance  level)  is  a 

minimizer  of  p(j#)  among  the  class  of  £  such  that  c<  (^)  <  e< 

We  restate  this  problem  as  follows: 

Problem  3.1:  Let  P  be  the  set  of  all  £  =  (0^..,.,^)  such  that 

i)  0 ^  ^  i  =  1,2,. ..,n 

(3.1)  ii)  4  1,  i  =  1,2,.  ..,n 

iii)  (£)  =  f  i  0^  ^  <K  0»  (  o<o cQ<  |  ^  t 

$ 


to  find  •*  6  P  w.iich  is  a  maximizer  of 


-5 


(3.2)  l  -  p(£)  =  2H1  ^  ^  . 

The  dual  problem  is  then 

Problem  3.2:  Let  H  be  the  set  of  all  n+l-»tuples 

(3  It  5n»/°)  such  that 

i)  i  =  l,2,...,n  and  so  >  0, 

^  ^  ii)  ^i+  f  i  ^  Si»  ^  ~  1*2, .. .  f  n; 

to  find  (i  ^  ^ )  €  II  which  is  a  rainimizer  of 

(3. If)  3  i  -r  t^Q/'3  • 


Without  any  loss  of  generality  v;e  can  label  the  sample 
points  *  *  •  ,3Cn  such  that  A  ^  •  •  <*  >  where 

=  g^/  f  ^  (if  =  f  ^  =  0  we  merely  exclude  x^  from  the 

sample  space),  i  =  1,2,..., np  furthermore,  we  can  assume  that 
fL  >  o  for  i  m  2,3,. . • ,n. 


./ 
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Theorem  2:  Let  £  be  a  real  number  where  0  ^  1  and  let 

u  be  a  non-negative  interger  such  that 

(3.5)  +  i*2_  +  ...  +  f^ 

a)  If  (fc-^  , . . .  ^  , /O^ )  is  defined  as  follow st 

1)  (/^^oo  since  0C0>  0  ) 

(3.6)  11)  *s  g£,  14tu  -| 

ill)  as  0  for  1  <2*  u. 

y  l 

then  it  is  a  solution  of  Problem  3.2. 

b)  If  Is  such  that 

0^  as  1  for  1  <  u 
s=  £  for  1  =  u 
sa  0  for  I  >  u 

then  it  is  a  solution  of  Problem  3. 1. 

Proof:  To  see  that  (^rp)  ,. . .  *f*^)  €  H  we  note  the 

following:  A^  <£•  0;  since  A^^A^  for  1  ^  u  -  (  it  follows  that 
A^:  ^  &'L  *nd  ti*  ^ ^  0  for  all  i;  since  A^  A^  for  1 
it  follows  that  for  1  &  u  and  therefore 

§.(<^  +  >  g£  ,  all  1.  By 


/ 

-•/ 


the  definition  of  the  pair  { €  ,u)  it  also  follows  thnt 
^(O)^  p  Nov;  frora  2.6  ii)  and  3-5 

V0’  +  s/»(0)  -  -1  +  S2  +"<+  V  +e  8“- 

=  5Z1s<0ilO>  =  1  -  (3(gl0)>, 

and  from  Theorem  i,  part  d).  Theorem  2  follows. 

A  geometrical  interpretation  for  Problem  3.2  is  rather 
interesting.  We  illustrate  it  in  Figure  1  below  for  n  =  2. 
The  generalization  to  arbitrary  (finite)  n  is  obvious.  Leo 
us  consider  the  points  (  f  f  2),  (g^gg)  and  displaced 

positive  orthant  with  vertex  at  (g-j_*g2)»  We  assert  that 
Problem  3.2  is  equivalent  to  the 


problem  of  finding  the  minimum  distance  from  the  origin  to  the 
displaced  positive  crthant  where  the  distance  is  taken  under  the 


constraint  that  one  can  only  move  parallel  to  the  coordinate 
axes  or  along  a  ray  with  direction  numbers  (f(  ,  f^);  further¬ 
more  the  unit  of  measurement  along  this  ray  is  such  that  the 
distance  from  (0,0)  to  (f (  ,  f^ )  is  oc^«  Thus  for  a  given 
configuration  the  minimum  path  depends  on  the  oCq  (the 
smaller  the  a(Q  the  more  /QoCq  units  one  should  travel  along 
the  ray).  If  ocQ  <  fc*  then  one  should  not  move  along  ^  ■  , 

(1  *  I* 2)  but  rather  along  the  ray. 


•  Qo 


/ 


g,.  The  composite  hypothesis  versus  the  single  alternative. 

Now  suppose  that  60  is  a  composite  hypothesis  w^th 

atomic  states  oj  ,co  » •  •  •  Let  f  .  .  =  P  \  x.  L>  ,  and 

01  02  ij  *•  i  I  Oj  ) 

a^ain  let  gj.  =  P^X£  Let  £  =  (0^,  0^9. . . ,0^)  again  be 

the  randomized  decision  which  accepts  s»Jq  and  v;ith 

probabilities  1  -  0^  and  0^,  respectively,  if  x^  is  observed. 

Problem  li.l:  Let  P  be  tlie  set  of  all  such  that 
i)  0 ^  %  0#  L  =  l»2,...,n, 

(4.1)  ii)  0^1,  i  *  1,2 . a, 

ill)  o<  (£)  0±  <  o<Q  for  j  =  1,2, 

to  find  €  P  v/nich  is  a  maximizer  of 

(4.2)  x  _  p(0)  =Z1gi^1  . 

The  dual  problem  is  them 

Problem  ij.,  2;  Let  H  be  the  set  of  all  n+r  -  tuples 

(  3  ,»•••»  3  »  /?,...,/£>)  such  that 
1  n  '  ±  •  r 

i;  3.  ^  i  t  =  1,2, ... ,n  and  j  —  l,2,...,r, 

(4.3)  1  J 

ii.)  3i  *  /’j  'ij  >  V  1  "  1,2 . . 


to  find  (  5  €  H  which  is  a  minimizer  of 

1  n  >  1  /  r 


3,  -  *0  /f,  * 


Let  ^  and  ^  =  ( />1 . )  vjhere 

■iv 

/ o  -  /°  / /*  for  j  =  l,2t...,r.  There  mi^ht  be  some  difficulty 

if  /°  =  0.  We  assume  /°  £  0  since  the  case  where  =  0  is 
trivial  and  can  be  cleaned  up  at  the  end.  Note  that  1^.  is 

■tf*  <& 

a  probability  vector  (i.e.,  >/  0,  2L  .  =1).  Let 

f  ~  21  j  f  i  J  .  We  can  now  rewrite  Problem  if.  2  as 

follows: 

Problem  li. 2* :  Let  n *  be  the  set  of  all  elements  (  ^ 


such  that 


i)  3  ^  0,  i  -  Ij2|. ..  »n»  ^  0  s  and 


is  a  probability  vector  with  r  components. 


:.i)  ^  ^  ®  i 5  ^  —  is2*...»n# 

to  find  (  3  ...»  3  ^  ,X^  ^0j)€  H*  which  is  a  minimizer  of 


(If.  6) 


3  1  +  °< 0  ^ 


It  is  easily  checked  that  =  1  and  f^C^L)  ^0, 

i  =  l,2,..^i  for  all  probability  vectors  ^  .  For  an  arbitrary 


11- 


but  fixed  we  can  define  the  dual  of  Problem  4*2’  which 
in  turn  has  the  following  auxiliary  statistical  problem 
associated  with  it:  test  the  simple  hypothesis 

I 

1 


against  where 


<4- 


ml)  p(xi|° 0(^}]  =  and  P  JXi  IcaJ  =  gi; 


1  —  Xy2|i4i| n « 


If  v;e  let  )  be  the  most  powerful  size  e<^  test  for 

the  auxiliary  problem  (i.e.,  among  those  for  w.iich 
*.<£>  =  Xi  ^  o<0  let  £  (  )  be  a  minimizer  of 

(3(^)  =  1  -  then  the  results  of  Section  3  indicate 

that  for  the  f  ixed  V^.  the  element  (  3^,  ^2****'^n*^°^  which 
satisfies  (4-5  i)  and  ii ) )  and  minimizes  (4*6)  yields  a 
minimum  value  1  -  p  <£<^)}  =  i  -  v^_ ) .  Consequently, 

we  obtain  a  solution  of  Problem  4*2f  by  choosing  Vj_  to 
minimize  1  -  (3  [  )J  or  equivalently  to  maximize  p(£[(i^))» 

Let  Q  be  a  maximizer  of  )J  taken  over  all  probability 

vectors.  (The  existence  of  such  an  tj.  follows  trivially 
from  a  compactness  argument  invoked  on  Problem  4*1  and  thus 
by  Theorem  la)  a  solution  exists  for  Problem  4*2  and  thus  for 
Problem  4*2*)*  The  element  ^  is  then  said  to  be  a  least 
favorable  a  priori  weighting  over  Q  relative  to  the  significance 
level  o^Q. 


-12- 


Let  £  be  a  solution  of  Problem  If.  1.  Then  from  Theorem 
1  c)  we  have 

zAl0\  - 1  *  p[4  <^<0,>J  • 

Si?-ce  »<_  Q  for  J  =  1,2,  ...,r,  is  a  most 

powerful  size  Kq  test  of  the  auxiliar?/  problem  <aJ^(k£_(0)) 
against  40^.  *’*;e  thus  conclude  that  must  be  included 

amongst  the  class  of  most  powerful  size  c<q  -  tests  of 


0^ 


)  against  d> 


V.'e  summarize  by  means  of  the  following  theorem. 

Theorem  3:  If  is  a  solution  of  Problem  /j.,1  then 

is  a  most  powerful  <<  -  test  for  (  n  against  <so 

(O)  °  0  “T  1 

(cf.  If.  f)  where  ?£.  is  a  least  favorable  a  priori  weighting 
over  00^  relative  to  significance  level  o^. 

Corollary;  For  a  given  a  priori  weighting,  say  let 

he  a  most  powerful  °i  ^  -  test  for  against 

X*  F  (cf.  Problem  4*1)  then  jZ[(  Y^_  ^ 1  is  a 

solution  of  Problem  If.  1  and  is  a  least  favorable  a 

priori  weighting  over  cj^  relative  to  significance  level  °<0. 

Proof  of  Corollary:  The  proof  is  an  immediate  consequence  of 
Theorem  1  (part  d)  as  applied  to  Problems  If.  1  and  lf.2{. 


The  fact  that  a  least  favorable  a  priori  weighting  over 
<bg  relative  to  a  significance  level  may  indeed  depend 

on  q  may  be  illustrated  by  the  following  simple  example. 
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s 

P(Xi  1  o01) 

p(xi'  ^o2) 

p(x±l  <^1) 

X1 

.05 

.10 

.  6 

*2 

.15 

.05 

.2 

.8 

.85 

.2 

In  the  above  ex  .triple  the  least  favorable  a  priori  weightings 

over  cj  zi  (  cj  ,  uj  }  relative  to  significance  levels 
0  l  01  02  * 

<0  =  .1  and  .2  are  (0)(-l)  =  (0,1)  and  r^(0)(.2)  =  (1,0) 

respectively.  These  assertions  are  easily  verified  by 

invoking  the  corollary  to  Theorem  3. 

Theorem  3  does  not  assert  that  every  most  powerful  °<  - 

test  of  t0Q(]^  against  (where  is  a  least  favorable 

weighting  over  ah  relative  to  a  significance  level  *«.  )  is 

0  0 


a  solution  to  Problem  Ip.  1. 

Exumple  Ip-  2 

illustrates 

this  point. 

Example  ]±.  2  S 

p(xi 1 

P(xi^l> 

X1 

28/I4.Q 

^36 A® 

1/3 

x2 

14A8 

2A8 

1/3 

x3 

6A8 

10A8 

1/3 

For  the  above  example,  the  least  favorable  weighting  over 
Gb  relative  to  a  significance  level  of  .01  is  (  l/2#l/2)  which 
yields  an  auxiliary  problem: 

S.  P(xil  P^xl^£°i^ 

2/3  1/3 

x2  1/6  1/3 

x3  1/6  1/3 


r 


-14 


,  (c) 

For  this  auxiliary  problem,  0  =  (0,.03,  .03)  is  a  most 


powerful  .01-test  but  £  ^  F;  however,  $[  '  =  (0,  .015,  .01^5) 

is  a  most  powerful  .01- test  and  £  ^  6  F.  Consequently,  ^ 

is  a  solution  of  the  problem  and  (l/2,l/2)  is  the  least  favorable  a 
priori  weighting  over  u>q  relative  to  the  significance  level  .01, 

The  geometric  interpretation  of  Problem  4.2'  is  similar  to 
that  of  Problem  3.2  which  was  discussed  in  Section  3.  To  this 

ff(j  ,...  ,f nj). 


end,  consider  the  r+1  points  in  E  ^  space,  viz: 


J  as  l,2,...,r,  and  g,  ss  (gj  ,g2_,. . .  ,8^).  Let  V^f  ^  represent 
the  convex  hull  of  the  points  f  ^  ,  J  *  l,2,...,r  and  let  P+£ 
represent  the  closed  positive  orthant  displaced  by  the  veetor 
jg.  To  each  a  priori  weighting  ^  we  can  associate  the  point 
f(£)  «  (fj  (^) ,. . .  ,fa(£)  )€  Vjf  ^  ,  and  conversely  each  point  of 
Vj*  f  ^  is  associated  with  at  least  one  a  priori  weighting  £  . 

Problem  ij..  2'  is  equivalent  to  the  problem  of  finding  the  minimum 
distance  from  the  origin  to  the  displaced  orthant  P+£  where  the 
distance  is  taken  under  the  constraints  that  one  can  only  move 
parallel  to  the  coordinate  axes  or  along  a  single  ray  from  the 
origin  through  some  point  of  Vj  f  ^  j  furthermore,  the  unit  of 
measurement  along  this  ray  is  such  that  the  distanee  from  the 
origin  to  the  convex  set  Vjf ^  is  0 (o  •  Stated  slightly  differently 
we  are  constrained  to  move  parallel  to  the  coordinate  axes  or  along 
a  single  ray  of  the  convex  polyhedral  cone  which  ia  the  sum  cone 
of  the  vectors  f  ^  ,  j  =  l,2,...,r.  The  ray  of  the  cone  associated 
with  the  path  yielding  the  minimum  distance  is  associated  with 

some  element  of  Vjf^  and  thus  with  some  .  This  element 

k  (0)  “  X 

-fc  is  a  least  favorable  a  priori  weighting  over  cUq  relative 
to  the  significance  level o<  ^  . 
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5.  Composite  hypothesis  versus  composite  alternative. 

In  this  section  we  assume  that  so  =  ( 6->  , . . . ,  w  ( 

0  <.01  Or' 

and^  =[^Us^12.---.^la^-  Let  and 

jj  =  |  ^  lk^  where  1  —  1,2, ...,n:  j  —  l,2,...,rg 

k  =  l,2,...,s.  The  randomized  strategy  =  (0^  »  . . .  ,0n  ) 
accepts  <5o0  and  with  probabilities  1  -  and  0^9  respectively, 
if  x^  is  observed. 

Problem  5.1:  Let  F  be  the  set  of  all  such  that: 

i)  0^  ^0,  i  =  1*2, ...,n, 

(5*1)  ii)  0 ^  ^  1,  1  =*  1,2, . . .  ,n, 

iii)  «Kj(g)  =  t±i  0±  ^  o<0  for  J  =  1,2,. . .  ,r; 

to  find  j^6  F  which  is  a  maximizer  of 
(5.2)  “ink  [l  -  pk(£)]  =  mink[5I  x  slk  0jl 

(i.e.,  to  find  6  F  which  maximizes  the  minimum  power  over 

the  elements  ofh>^). 

Note  that  if  instead  of  5-2  we  wished  to  maximize,  say: 

(5.3  )  ^  k  Z.  i  f>nj£  ^”i1 

where  3"k  ^0,  =  1  then  the  altered  Problem  5.2  would 

boil  down  to  Problem  lj..l  by  simply  collapsing  the  composite 


«>l6~ 

alternative  to  a  3ir.ipl3  alternative  according  t.o  the  v  eights 

(  5  ^ » *  •  *  *  5  ^ )  - 

Vie  alter  P  rob  In  5.1  3iightly  to  yield; 

Problem  5  1_5:  L  t  be  the  set  of  all  such  that  0  satisfies 
condition:}  (5.1/  in  addition 

(5.1f)  1  -  P  .  =  Z  Qik  0±  4  M  -cr  k  =  1,2,,.,,  as 

to  find  the  muriraun  L  for  which  F ‘  /  0  (empty  set). 

Expression  (5*4)  Is  equivalent  to 

(5-5)  M  -  X,  hlic  ^  °  for  k  =  1,2,  ...  p Or 

Finally  wo  adjust  Problem  5-i*  to  yield; 

Problem  5. 1**:  Let  F • 1  be  the  set  of  all  pairs  ( I' *  £)  such 
that  K  is  no:i-negativ  e ,  satisfies  conditions  (b.I)  and 
(M,  satisfies  (5-5}  ;  to  find  (11^ *  ,  0(Q)  )  £  ps*  which  is 

a  maximizer  of  li. 

The  dual  of  Problem  5.1' f  can  then  be  put  in  the  form; 

Problem  5  >2;  Let  II  U  the  set  of  elements  (3-,>5p*»  •#3r» 

»  Jh)  where 

(5o6)  i): 

a)  ^  =  Tij 

bj/Vo  and5  =  (£  v;here^_j^j  *  l?  °  for  3  “■  192, 

c)/^^o  and  ^  •«»$*>  wher el^  ls^^o  for  k  =  1,2, ...,■* 
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ii)  ^  >1, 

Hi)  $ ,  +/^f,  <&J>  .//  *^($0  *jhor 


fi(9-> 


j  f-J  ?  J’  Si(^'  ~  ^nc  Sik^  k 


for  i  -=  2  ,2,  . .  .  ,n; 


to  f 


ind  <3, 


J'  (0);/^(0),  j2(0,i//0>*  y°^€  H  which  is 


a  mi.Riraizer  ox' 


<5  7} 


■i  +  K0/f 


It  is  clear  that 


1.  For  a  riven 


'■  Q.  » 5*) 


inves! tigato  hov;  we  should  minimize  (i>.7)  subject  to  the 
constraints  (lj.$j).  Since  this  restricted  problem  (for  the 
specific  ^  )  pail’)  can  be  identified  with  Problem  3-2, 

we  are  2.ed  to  the  following  statistical  problem  cor-rerponding 
to  the  ciuui  of  tills  restricted  problem:  feat  to  (fJ)  against 

0  g 

^(5-)  ^hei'o  P^  xi  1  and  51 

fox*  i  =  1,,2»  . . .  ,n.  Let  ^(]£  *J^.)  bs  a  powerful  c<^,-test 

for  this  auxi~Iary  problem,  and  let  the  power  for  this  test 
be  (3  [  $»  9  ,  5  |  •  Fr c-m  Section  3  we  conclude  tnat  the  solution, 

of  Prob2.en  p.2  (for  c.  fixed ,  5.)  yields  a  minimum  value  for 

{5»7}  equal  to  1  »  p  !”  £  (j£  ,  $  }J  .  Hence  to  solve  Problem  2 

so  must  f..nd  (9  5  °'  )  which  is  a  maximizer  of  p  ^£(^9  »  )  j  ♦ 

lots  that  existence  questions  fcxlow  readily  sinco  {Y)  ,  ) 

(OJ  >  (o) 

can  orlv  take  on  val\c3  in  a  compact  set.  The  oair  (*7  ^  W.  ) 

J 


Is  said  to  be  a  least  favorable  _a  priori  wt 
relative  to  the  s Ignif lcance  level  o<r_. 


over  (<0^,1^) 


U  ) 

Let  £  be  a  solution  of  Problem  3.1.  Then  from  Theorem  1  c) 


we  have 


(5.8)  mink  ^  Slkj  =  1  -  p  |£  ^  »5  ^  )]  • 

Since  £(0)  £  F,  c<j(£(o)  )  =  ^  fi/1(0>^c«o  f°r 

(0) 

j  =  l,2,...,r,  we  can  conclude  from  (3.3)  that  £  is  a  most 

powerful  cx  -test  for  (j  (*)  ^  )  against  tO,  ^  ).  We  summarize 

O  0  T  1  *■ 

by  means  of  the  following  theorem: 

Theorem  It:  If  £  ^  is  a  solution  of  Problem  5.1  then  £  ^  is  a 
most  powerful  o^-test  for  cJ Q ^  )  against  ^  )  where 

Q/°)  )  is  a  least  favorable  a  priori  weighting  over 

relative  to  significance  level  ckq. 

Corollary:  For  a  given  a  priori  weighting,  say  ^  »5  ^  )  over 
let  £Q^  ^  )  be  a  most  powerful  -test  for  against 

0,(5”  (0)  yielding  a  p-value  of  pl£Q^,'>  ^)]  *  p  ^  »  say.  If' 

[l-p^  ,£(^'^  ,5  J  £  F"  then  a)  £(^  ^  ,5  ^  )  is  a  solution  of  Problem 

5.1;  b)  \^l'>  is  a  least  favorable  a  priori  weighting  over 

(cjJqjcJ^)  relative  to  the  significance  level  and  c)/3 ^  =  min^ 

max^  p^^)  where  min^ 


is  taken  over  all  of  F, 
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In  particular,  [1-0  ^  ^  )J  CP"  if  and  only  ifs 

i)  0)  )i  -  ^r  j  =  1,2,...  ,r  (condition  5.1,  iii) 
and 

ii)  PkC£(^';  ,  S0^  )J  £  (3^  for  k  =  1,2,. ..,s  (condition  5.5) 

Proof  of  Corollary:  The  proof  is  an  immediate  consequence  of 
of  Theorem  1  (part  d)  as  applied  /to  Problems  5.1’ *  and  5.2. 


The  geometric  interpretation  of  Problem  5.2  is  as  follows: 

Let  *  (glk,  • « •  »&xik)  ^or  k  ®  l,2,...,s  and  let  the  convex 

(k) 

hull  of  these  points  be  donoted  by  Vj^  .  Problem  5.2  is  equi¬ 


valent  to  finding  the  minimum  distance  from  the  origin  to  some 

(k) 

displaced  orthant  P  +  £,  where  £  6  Vk&  *  alon6  a  path  which  Is 
constrained  to  follow  parallel  to  the  coordinate  axes  and  along  a 
single  ray  of  the  polyhedral  sum  cone  generated  by  j  =  1,2,.. 

the  unit  of  measurement  along  the  ray  of  the  cone  is  such  that  the 
distance  from  the  origin  to  f  0^  Is  OC^.  A  minimum  path  selects 
a  ray  of  the  cone  which  is  associated  to  some  ^  ,  and,  the  par¬ 
ticular  displaced  orthant,  say,  P  +  associated  with  the  path 

yields  some  element  where  £  (^2  ^  ^  .  The  pair 

(^c),$  ^  )  is  then  a  least  favorable  a  priori  weighting  over 
(iOq*<0^)  relative  to  the  significance  level  ^  q  • 


•  #**$ 
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5*  Concluding  Remarks: 

Since  problems  of  type  I4..I  or  5.1* {  ar  e  linear  programming 
problems  there  are  existing  computational  algorithms  for 
obtaining  solutions.  One  could  consider  Problem  5.1  in 
the  form  of  Problem  5.1' '  and  use  the  simplex  technique  of 
Dantzig  t2]  and  others j  ore  one  could  aooly  the  techniques 
used  in  the  paper  by  Motzkin,  Raif.fap  Thompson  and  Thrall  [8]  to 
handle  the  problem  directlv  in  the  form  of  Problem  5.1  by- 
first  using  the  double  description  method  to  characterize  P 
and  then  to  build  up  the  minimum  polyhodral  surface  correspond¬ 
ing  to  expression  (5.2). 
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